#include<iostream>
using namespace std;

void Test1()
{
    long long arr[21] = {0,0,1};
    for(int i = 3; i < 21; ++i)
        arr[i] = (i-1)*(arr[i-1]+arr[i-2]);
    int n;
    while(cin>>n)
        cout<<arr[n]<<endl;
}


int a[1000 + 10];
int f[1000 + 10]; // f[i]表示以i结尾的最长的子序列的长度

void Test2(){
    int n;
    while(cin>>n){
        for (int i = 1; i <= n; i++){
            cin >> a[i];
        }
        int ans = 0;
        for (int i = 1; i <= n; i++){
            f[i] = 1;
            for (int j = 1; j < i; j++){
                if(a[j] < a[i]){
                    f[i] = max(f[i], f[j] + 1);
                }
            }
            ans = max(ans, f[i]); //注意集合的含义，并不是像背包那样来套f数组，不要思维定式
        }
        cout << ans<<endl;;
    }
}

int main() {
    Test1();
    return 0;
}
